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[XJ a claim for foreign priority under 35 U.S.C. §§ 119 and/or 365 is [ ] hereby made to 
filed in _ on _; 

[X] in the declaration; 

[ ] a certified copy of the priority document; 

[ ] a General Authorization for Petitions for Extensions of Time and Payment of Fees; 

[X] an Assignment document; 

[ ] an Information Disclosure Statement; and 

[ ] Other: . 

[XI An [X ] executed [ ] unexecuted declaration of the inventor(s) 

[X] also is enclosed [ ] will follow, 

[ ] Please amend the specification by inserting before the first line the sentence —This 

application claims priority under 35 U.S.C. §§ 119 and/or 365 to _ filed in _ on _; the 
entire content of which is hereby incorporated by reference. 

[ ] A bibliographic data entry sheet is enclosed. 

[ ] Small entity status is hereby claimed. 

[X] The filing fee has been calculated as follows [ ] and in accordance with the enclosed 
preliminary amendment: ^ 




21839 



(10/00) 



Utility Patent Application Transmittal Letter 
Attorney's Doqket No. 009683-362 
Page 2 



^m«imm.:.. m,. ■ ■■■■ ■ -1 






to,. 






No. Of 
Claims 




Extra 
Claims 


Rate 


Fee 


Basic Application Fee 


$710.00 
(101) 


Total Claims 


18 


MINUS 20 = 


0 


x $18.00 (103) = 


0 


Independent Claims 


3 


MINUS 3 = 


0 


x $80.00 (102) = 


0 


If multiple dependent claims are presented, add $270.00 (104) 




Total Application Fee 


710.00 


If small entity status is claimed, subtract 50% of Total Application Fee 




Add Assignment Recording Fee $ if Assignment document is enclosed 


40.00 


f5ft^ 








% > > />■■ V r 





[ ] This application is being filed without a filing fee. Issuance of a Notice to File Missing 

Parts of Application is respectfully requested, 
pq A check in the amount of $ 750.00 is enclosed for the fee due. 
[ ] Charge $ to Deposit Account No. 02-4800 for the fee due. 

[X\ The Commissioner is hereby authorized to charge any appropriate fees under 37 C.F.R 
§§ 1.16, 1.17 and 1.21 that may be required by this paper, and to credit any 
overpayment, to Deposit Account No. 02-4800. This paper is submitted in duplicate. 
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Image Processor Capable of Reducing Gradation at High Speed 



This application is based on application No. 11-299437 filed in 
Japan, the contents of which are hereby incorporated by reference. 
5 BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an image processor, and more 
particularly, it relates to an image processor converting M-valued image 
data of a target pixel to N (M > N)-valued image data (N-arization) on the 
10 basis of error diffusion. 

Description of the Related Art 

An image processor utilizing error diffusion is known in general. 
General error diffusion is performed on the basis of the following equation. 
Assuming that Ixy (0 ^ Ixy ^ 1) represents input image data of a 
15 pixel (target pixel) having coordinates (x, y) and Bxy (0 or 1) represents 
output two-valued image data (N-valued image data), two-valued error 
data Exy is expressed as follows: 

Exy = Ixy — Bxy (1) 

According to the error diffusion, the image data Ixy of the target pixel is 
20 corrected with an average weighted error EAVExy of two-valued errors of 
peripheral pixels thereof, in order to reduce the two-valued error data Exy 
on the average. The average weighted error EAVExy is obtained as follows 

EAVExy = 2Kxy X Eij ... (2) 

In general, the weighting factor Kij is increased as approaching the target 
25 pixel. As shown in Fig. 3, a filter computes the average weighted error 

EAVExy generally with a matrix size i of five pixels along the main 

scanning direction of the filter and a matrix size j of two to three pixels 

along the subscanning direction. The weighting factor Kij is increased as 

approaching the target pixel (denoted by "*" in Fig. 3). 
30 Corrected image data I'xy of the target pixel is expressed as follows: 

I'xy — Ixy + EAVExy -(3) 

The obtained corrected image data I'xy is binarized with a prescribed 

threshold Th. 
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Bxy = 1 (when IV ^ Th) 

Bxy = 0 (when IV < Th) ... (4) 

The two-valued error data E xy is computed from the corrected image 
data Txy and a reference value Bxy obtained on the basis of the result of 
5 binarization (two-valued image data). 

Exy = I'xy - B'xy ... (5) 

In general, the reference value B xv IS? 
B f X y = HB (when B xy = 1) 

B'xy = LB (when B xy = 0) ... (6) 

10 The reference values HB and LB are given by the upper limit (= 1) and the 
lower limit (= 0) of the dynamic range of the pixel respectively. 

Fig. 4 is a block diagram showing the structure of a conventional 
image processor employing error diffusion. 

Referring to Fig. 4, the image processor is formed by an error storage 
15 memory l f an error computing part (product-sum operation part) 2 

computing errors on the basis of an error weighting filter, an adder 3, a 
comparator 4, a subtracter 5 and a selector 6. 

The error storage memory 1 stores two-valued errors necessary for 
computing the average weighted error EAVE xy . The error storage memory 
20 1 outputs the two-valued errors to the error computing part 2. The error 
computing part 2 performs a product-sum operation of the weighting factor 
Kij and the errors for computing the average weighted error EAVExy and 
outputting the same to the adder 3 (the processing of the above equation 
(2)). 

25 The adder 3 adds the image data L y of the target pixel with the 

average weighted error EAVExy of the peripheral pixels and computes the 
corrected image data IV* Then, the adder 3 outputs the corrected image 
data Txy to the comparator 4 for binarization and the subtracter 5 for error 
computing (the processing of the above equation (3)). 

30 The comparator 4 compares the corrected image data I'xy with the 

prescribed threshold Th (e.g. "127") to obtain the two-valued output B xv as a 
result and outputs the result of the comparison to the selector 6 for 
selecting the reference value (the processing of the above equation (4)). 
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The subtracter 5 subtracts the corrected image data I f xy from the 
reference value B' xy and outputs the obtained two-valued error data E xy to 
the error storage memory 1 (the processing of the above equation (5)). 

The selector 6 selects the reference value (HB or LB) for computing 
5 the two-valued error data E xy from the two-valued image data B xy , and 
outputs the selected reference value B' xy to the subtracter 5. 

Referring to Fig. 4, the error computing part 2 computing the 
average weighted error EAVE xy of the peripheral pixels, the adder 3 adding 
the average weighted error EAVE xy to the input image data I xy and 
10 computing the corrected image data I' xy , the comparator 4 comparing the 
corrected image data Ixy with the threshold Th and computing the two- 
valued image data B xy) the selector 6 for selecting the reference value B' xy 
from the two-valued image data B xy and the subtracter 5 computing the 
two-valued error data E xy from the corrected image data I'xy and the 
15 reference value B'xy form a feedback loop of errors. 

In order to binarize the image data I xy of the target pixel, the average 
weighted error EAVE xy of the peripheral pixels must be operated inclusive 
of a two-valued error E x -i, y of a precedently binarized pixeL In other words, 
the processing of the above equations (2) to (6) must be entirely performed 
20 in a cycle processing a single pixel. If the processing in the feedback loop 
is performed at a slow speed, therefore, the processing speed of the overall 
image processor is reduced. 
SUMMARY OF THE INVENTION 

An object of the present invention is to provide an image processor 
25 having a high processing speed. 

In order to attain the aforementioned object, an image processor 
converting M-valued image data of a target pixel to N (M > N)-valued 
image data by error diffusion according to an aspect of the present 
invention comprises a correction part correcting the M-valued image data of 
30 the target pixel with an N-valued error resulting from N-arization of 

peripheral pixels for the target pixel and generating corrected image data, 
an N-aiization part comparing the corrected image data with a threshold 
and converting the corrected image data to N-valued image data of the 
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target pixel and an output part outputting an N-valued error having a 
smaller bit number than the corrected image data by multivalued dithering 
on the basis of the corrected image data and the N-valued image data. 
According to another aspect of the present invention, an image 
5 processor converting M-valued image data of a target pixel to N (M > re- 
valued image data by error diffusion comprises a correction part correcting 
the M-valued image data of the target pixel with an N-valued error 
resulting from N-arization of peripheral pixels for the target pixel and 
generating corrected image data, an N-arization part comparing the 
10 corrected image data with a threshold and converting the corrected image 
data to N-valued image data of the target pixel and an output part 
outputting an N-valued error having a smaller bit number than the 
corrected image data on the basis of the corrected image data and the N- 
valued image data. 

15 According to still another aspect of the present invention, an image 

processing method of converting M-valued image data of a target pixel to N 
(M > N)-valued image data by error diffusion comprises steps of correcting 
the M-valued image data of the target pixel with an N-valued error 
resulting from N-arization of peripheral pixels for the target pixel and 

20 generating corrected image data, comparing the corrected image data with 
a threshold and converting the corrected image data to N-valued image 
data of the target pixel and outputting an N-valued error having a smaller 
bit number than the corrected image data on the basis of the corrected 
image data and the N-valued image data. 

25 The foregoing and other objects, features, aspects and advantages of 

the present invention will become more apparent from the following 
detailed description of the present invention when taken in conjunction 
with the accompanying drawings. 
BRIEF DESCRIPTION OF THE DRAWINGS 

30 Fig. 1 is a block diagram showing the structure of an image processor 

according to a first embodiment of the present invention; 

Fig. 2 is a block diagram showing the structure of an image processor 
according to a second embodiment of the present invention; 
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Fig. 3 illustrates the structure of an error weighting filter; and 
Fig. 4 is a block diagram showing the structure of a conventional 
image processor. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 Fig. 1 is a block diagram showing the structure of an image processor 

according to a first embodiment of the present invention. The difference 
between this image processor and the image processor shown in Fig. 4 is 
now described. 

According to this embodiment, a multivalued dithering part 7 is 
10 provided between an adder 3 and a subtracter 5. The multivalued 
dithering part 7 bit-reduces corrected image data I' xy by multivalued 
dithering, and outputs bit-reduced corrected image data IV to the 
subtracter 5. 

The multivalued dithering part 7 applies dithering to lower L bits of 
15 the corrected image data IV consisting of K bits and converts the data of 
the lower L bits to 1-bit data. Thus, the multivalued dithering part 7 
converts the corrected image data I ' xy consisting of K bits to the bit-reduced 
corrected image data I"x y . 

The dithering is a pseudo-gradation method (area gradation method) 
20 expressing gradation by a set of dots similarly to the error diffusion, and 
hence the quantity of information per dot is reduced due to the bit 
reduction while the quantity of information of the original image is 
preserved by the set of the dots. 

A selector 6 outputs one of reference values HB and LB in response 
25 to a result B xy of binaxization. The reference values HB and LB have the 
same bit number as the bit-reduced corrected image data I" xy . 

The subtracter 5 subtracts a reference value Bxy from the bit-reduced 
corrected image data I" xy and outputs the result as two-valued error data 
Ex> . The bit number of the two-valued error data E xy , requiring a bit 
30 indicating +/-, is larger than that of the bit-reduced corrected image data 
I"xv by 1. An error storage memory 1 stores the value of the two-valued 
error data E xy . 

An error computing part 2 employs an error weighting filter and 
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outputs an average weighted error EAVE xy with reference to the contents of 
the error storage memory 1. The error computing part 2 adjusts weighting 
factors of the error weighting filter thereby matching the bit number of the 
average weighted error EAVExy with that of pixel data I xy of a target pixel. 
5 The average weighted error EAVExy is provided with the bit indicating +/-, 
and hence the bit number of the average weighted error EAVExy is larger 
than that of the pixel data I xy of the target pixel by 1. 

More specifically, the pixel data I xy of the target pixel has eight bits, 
the corrected image data Ixy has eight bits, the two-valued image data B xy 
10 has one bit, the bit-reduced corrected image data IV has four bits, the two- 
valued error data E xy has 1 (indicating +/-) + 4 bits, and the average 
weighted error EAVExy has 1 (indicating +/-) + 8 bits. 

According to this embodiment, as hereinabove described, the bit 
number of computing between the multivalued dithering part 7 and the 
15 error computing part 2 can be reduced as compared with the prior art. 
Thus, high-speed computing can be performed for providing an image 
processor having a high processing speed. 

The capacity of the error storage memory 1 for storing error data can 
be remarkably reduced by reducing the bit number of t error data. 
20 The sum of the weighting factors of the error weighting filter shown 

in Fig. 1 is 16 = 2 4 . When the multivalued dithering part 7 reduces four 
bits, therefore, no division (by "16" in Fig. 4, for example) is required for a 
product-sum operation of peripheral pixels, to result in no operation error. 
Referring to Fig. 1, for example, the error computing part 2 may 
25 simply multiply the output from the error storage memory 1 by any of the 
numerical values "1" to "3" and add the sum, whereby a high-speed 
operation can be performed. 

When a relation m = 2 n holds between the number n of bit reduction 
by the multivalued dithering and the sum m of the weighting factors, no 
30 division is required. 

Fig. 2 is a block diagram showing the structure of an image processor 
according to a second embodiment o the present invention. 

While the image processor according to the first embodiment reduces 



the bit number of the corrected image data I' xy by multivalued dithering 
and thereafter computes an N-valued error, the image processor according 
to the second embodiment reduces the bit number of difference data E xy 
between corrected image data I \ y and a reference value based on N-valued 
5 image data by a multivalued dithering part 7. The bit number of error 
data can be reduced also by reducing the bit number of the two-valued 
error Exy, whereby a load on a product-sum operation can be reduced and 
the speed of a feedback loop for errors can be increased. 

While each of the above embodiments has been described with 

10 reference to the processing of converting multivalued image data to two- 
valued image data, the present invention is not restricted to this but is also 
applicable to image processing converting M-valued image data to N (M > 
N)-valued image data on the basis of error diffusion. In order to reduce 
the bit number, simple binarization or error diffusion may be employed in 

15 place of the multivalued dithering. 

Although the present invention has been described and illustrated in 
detail, it is clearly understood that the same is by way of illustration and 
example only and is not to be taken by way of limitation, the spirit and 
scope of the present invention being limited only by the terms of the 

20 appended claims. 
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WHAT IS CLAIMED IS: 

1. An image processor converting M-valued image data of a target 
pixel to N (M > N)-valued image data by error diffusion, comprising: 

correction means correcting said M-valued image data of said target 
pixel with an N-valued error resulting from N-arization of peripheral pixels 
5 for said target pixel and generating corrected image data; 

N-arization means comparing said corrected image data with a 
threshold and converting said corrected image data to N-valued image data 
of said target pixel; and 

output means outputting an N-valued error having a smaller bit 
10 number than said corrected image data by multivalued dithering on the 
basis of said corrected image data and said N-valued image data. 

2. The image processor according to claim 1, further comprising: 
storage means storing said N-valued error output from said output 

means. 

3. The image processor according to claim 2, wherein 

said correction means computes an average weighted error on the 
basis of said N-valued error of said peripheral pixels for said target pixel 
stored in said storage means and weighting factors, and performs correction 
5 on the basis of said average weighted error. 

4. The image processor according to claim 3, wherein 

a relation m = 2 n holds between the number n of bit reduction by said 
multivalued dithering and the sum m of said weighting factors. 

5. The image processor according to claim 1, wherein 

said output means includes means performing multivalued dithering 
on said corrected image data. 

6. The image processor according to claim 5, wherein 
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said output means generates said N-valued error on the basis of said 
corrected image data subjected to said multivalued dithering and said n- 
valued image data. 

7. The image processor according to claim 1, wherein 

said output means includes means performing multivalued dithering 
on difference data between said corrected image data and data based on 
said N-valued image data. 

8. An image processor converting M-valued image data of a target 
pixel to N (M > N)-valued image data by error diffusion, comprising: 

correction means correcting said M-valued image data of said target 
pixel with an N-valued error resulting from N-arization of peripheral pixels 
5 for said target pixel and generating corrected image data; 

N-arization means comparing said corrected image data with a 
threshold and converting said corrected image data to N-valued image data 
of said target pixel; and 

output means outputting an N-valued error having a smaller bit 
10 number than said corrected image data on the basis of said corrected image 
data and said N-valued image data. 

9. The image processor according to claim 8, further comprising: 
storage means storing said N-valued error output from said output 

means. 

10. The image processor according to claim 9, wherein 

said correction means computes an average weighted error on the 
basis of said N-valued error of said peripheral pixels for said target pixel 
stored in said storage means and weighting factors, and performs correction 
5 on the basis of said average weighted error. 

11. The image processor according to claim 8, wherein 

said output means includes means performing multivalued dithering 
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on said corrected image data. 

12. The image processor according to claim 11, wherein 

said output means generates said N-valued error on the basis of said 
corrected image data subjected to said multivalued dithering and said N- 
valued image data. 

13. The image processor according to claim 8, wherein 

said output means includes means performing multivalued dithering 
on difference data between said corrected image data and data based on 
said N-valued image data. 

14. An image processing method of converting M-valued image data 
of a target pixel to N (M > N)-valued image data by error diffusion, 
comprising steps of: 

correcting said M-valued image data of said target pixel with an N- 
5 valued error resulting from N-arization of peripheral pixels for said target 
pixel and generating corrected image data; 

comparing said corrected image data with a threshold and converting 
said corrected image data to N-valued image data of said target pixel; and 
outputting an N-valued error having a smaller bit number than said 
10 corrected image data on the basis of said corrected image data and said N- 
valued image data. 

15. The image processing method according to claim 14, further 
including: 

a step of computing an average weighted error on the basis of said N- 
valued error of said peripheral pixels for said target pixel and weighting 
5 factors, 

for generating said corrected image data on the basis of said average 
weighted error. 

16. The image processing method according to claim 14, further 
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including: 

a step of performing multivalued dithering on said corrected image 

data. 

17. The image processing method according to claim 16, wherein 
said N-valued error is generated on the basis of said corrected image 

data subjected to said multivalued dithering and said N-valued image data. 

18. The image processing method according to claim 14, further 
including: 

a step of performing multivalued dithering on difference data 
between said corrected image data and data based on said N-valued image 
data. 



ABSTRACT OF THE DISCLOSURE 

An image processor employing error diffusion is provided with a 
multivalued dithering part, for reducing the bit number of computing in a 
feedback loop for errors. Thus, an operation can be performed at a high 
speed while the capacity of an error storage memory can be reduced. 
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States Code and that such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 
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